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-- The MAILING DATE of this communication appears on the cover sheet with the correspondence address -- 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above Is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communication(s) filed on 01 Aoril2002 , 
2a)n This action is FINAL. 2b)IEI This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-21 is/are pending in the application. 

4a) Of the above claim(s) 11-20 is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) 13 Claim(s) 1-10 and 21 is/are rejected. 
/)□ Claim{s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) |EI The specification is objected to by the Examiner. 

10)S The drawing(s) filed on 18 December 2001 is/are: a)^ accepted or b)S objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
11 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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1 ) M Notice of References Cited (PTO-892) 4) ^ Interview Summary (PTO-413) 

2) □ Notice of Draflsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. 20040716 . 

3) ^ Information Disciosure Statement(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-152) 

Paper No(s)/Mail Date 12/18/2001 . 6) □ Other: . 
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DETAILED ACTION 



Election/Restrictions 

1. Restriction to one of the following inventions is required under 35 U.S.C. 121: 

I. Claims 1-10 and 21 , drawn to A Method for Decoding a Multidimensional 
Code Comprising the Steps of: Compensating for Intersymbol Interference 
Caused by Previously Decoded Multidimensional Code Symbols; and 
Compensating for Intrasymbol Interference Caused by Symbol 
Components within the Same Multidimensional Code Symbol, classified in 
class 714, subclass 755. 

II. Claims 1 1-20, drawn to A Reduced State Sequence Estimation Decoder 
for a Multidimensional Code, Comprising: at least One Branch Metric Unit 
that Calculates Branch Metrics for a Received Signal Based on 
Intersymbol Interference and Intrasymbol Interference Estimates, said at 
least One Branch Metric Unit Compensating for Intrasymbol Interference 
Caused by Symbol Components within the Same Multidimensional Code 
Symbol, classified in class 714, subclass 794. 

The inventions are distinct, each from the other because of the following reasons: 
Inventions Group I, A Method for Decoding a Multidimensional Code Comprising the 
Steps of: Compensating for Intersymbol Interference Caused by Previously Decoded 
Multidimensional Code Symbols; and Compensating for Intrasymbol Interference 
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Caused by Symbol Components within the Same Multidimensional Code Symbol, and 
Group II, A Reduced State Sequence Estimation Decoder for a Multidimensional Code, 
Comprising: at least One Branch Metric Unit that Calculates Branch Metrics for a 
Received Signal Based on Intersymbol Interference and Intrasymbol Interference 
Estimates, said at least One Branch Metric Unit Compensating for Intrasymbol 
Interference Caused by Symbol Components within the Same Multidimensional Code 
Symbol, are related as combination and subcombination. Inventions in this relationship 
are distinct if it can be shown that (1 ) the combination as claimed does not require the 
particulars of the subcombination as claimed for patentability, and (2) that the 
subcombination has utility by itself or in other combinations (MPEP § 806.05(c)). In the 
instant case, the combination Group I, A Method for Decoding a Multidimensional Code 
Comprising the Steps of: Compensating for Intersymbol Interference Caused by 
Previously Decoded Multidimensional Code Symbols; and Compensating for 
Intrasymbol Interference Caused by Symbol Components within the Same 
Multidimensional Code Symbol, as claimed does not require the particulars of the 
subcombination. Group II, A Reduced State Sequence Estimation Decoder for a 
Multidimensional Code, Comprising: at least One Branch Metric Unit that Calculates 
Branch Metrics for a Received Signal Based on Intersymbol Interference and 
Intrasymbol Interference Estimates, said at least One Branch Metric Unit Compensating 
for Intrasymbol Interference Caused by Symbol Components within the Same 
Multidimensional Code Symbol, as claimed because intra- and intersymbol interference 
compensation can be performed within a feedback equalizer whereby the feedback 
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equalizer does not rely on a decoder. The subconnbination has separate utility such as 
in a maximum likelihood decoder. 

Because these inventions are distinct for the reasons given above and have acquired a 
separate status in the art as shown by their different classification, restriction for 
examination purposes as indicated is proper. 

Because these inventions are distinct for the reasons given above and the search 
required for Group I is not required for Group II and vice a versa, restriction for 
examination purposes as indicated is proper. 

Because these inventions are distinct for the reasons given above and have acquired a 
separate status in the art because of their recognized divergent subject matter, 
restriction for examination purposes as indicated is proper. 

During a telephone conversation with Kevin Mason on 21 June 2004 a provisional 
election was made with traverse to prosecute the invention of Group I, claims 1-10 and 
21 . Affirmation of this election must be made by applicant in replying to this Office 
action. Claims 1 1-20 are withdrawn from further consideration by the examiner, 37 
CFR 1.142(b), as being drawn to a non-elected invention. 



Application/Control Number: 10/022,665 Page 5 

Art Unit: 2133 

Applicant is reminded that upon the cancellation of claims to a non-elected invention, 
the inventorship must be amended in compliance with 37 CFR 1 .48(b) if one or more of 
the currently named inventors is no longer an inventor of at least one claim remaining in 
the application. Any amendment of inventorship must be accompanied by a request 
under 37 CFR 1 .48(b) and by the fee required under 37 CFR 1 .17(i). 



Drawings 

2. The drawings are objected to because handwriting is smudged in places. 
Applicant is advised to employ the services of a competent 
patent draftsperson outside the Office, as the U.S. Patent and 
Trademark Office no longer prepares new drawings. Corrected drawing 
sheets are required in reply to the Office action to avoid abandonment of the 
application. Any amended replacement drawing sheet should include all of the figures 
appearing on the immediate prior version of the sheet, even if only one figure is being 
amended. The figure or figure number of an amended drawing should not be labeled as 
"amended." If a drawing figure is to be canceled, the appropriate figure must be 
removed from the replacement sheet, and where necessary, the remaining figures must 
be renumbered and appropriate changes made to the brief description of the several 
views of the drawings for consistency. Additional replacement sheets may be 
necessary to show the renumbering of the remaining figures. The replacement sheet(s) 
should be labeled "Replacement Sheet" in the page header (as per 37 CFR 1 .84(c)) so 
as not to obstruct any portion of the drawing figures. If the changes are not accepted by 
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the examiner, the applicant will be notified and informed of any required corrective 
action in the next Office action. The objection to the drawings will not be held in 
abeyance. 

The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) because they 
include the following reference character(s) not mentioned in the description: '400' in 
Figure 4. Corrected drawing sheets, or amendment to the specification to add the 
reference character(s) in the description, are required in reply to the Office action to 
avoid abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. The replacement sheet(s) should be labeled 
"Replacement Sheet" in the page header (as per 37 CFR 1 .84(c)) so as not to obstruct 
any portion of the drawing figures. If the changes are not accepted by the examiner, the 
applicant will be notified and informed of any required corrective action in the next Office 
action. The objection to the drawings will not be held in abeyance. 

Specification 

Applicant is reminded of the proper language and format for an abstract of the 
disclosure. 

The abstract should be in narrative form and generally limited to a single 
paragraph on a separate sheet within the range of 50 to 150 words. It is important that 
the abstract not exceed 150 words in length since the space provided for the abstract 
on the computer tape used by the printer is limited. The form and legal phraseology 
often used in patent claims, such as "means" and "said," should be avoided. The 
abstract should describe the disclosure sufficiently to assist readers in deciding whether 
there is a need for consulting the full patent text for details. 
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The language should be clear and concise and should not repeat information 
given in the title. It should avoid using phrases which can be implied, such as, "The 
disclosure concerns," "The disclosure defined by this invention," "The disclosure 
describes," etc. 

The abstract of the disclosure is objected to because the abstract exceeds 150 
words. Correction is required. See MPEP § 608.01(b). 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or nnore claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 1-10 and 21 are rejected under 35 U.S.C. 112, second paragraph, as 

being indefinite for failing to particularly point out and distinctly claim the subject matter 

which applicant regards as the invention. Claims 1 and 21 recite, "the same 

multidimensional code symbol" in the last line of the claims. It is not dear whether "the 

same multidimensional code symbol" refers back to a previously decoded 

multidimensional code symbol recited in lines 3 and 4 in claim 1 (lines 2 and 3 in claim 

21) or to a currently received symbol. 

Claim 5 recites, "said initial symbol duration is not affected by intrasymbol interference" 
in lines 3 and 4, which is indefinite since it is a negative limitation and has no structural 
impact. 

Claim 6 recites, "wherein said subsequent symbol durations are affected by intrasymbol 
interference" in lines 3 and 4, which is indefinite since it does not indicate a structural 
change in the decoder of claim 1 . 
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Claims 2-10 depend from claim 1 . 



Pages 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth In section 102 of this title, If the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
Invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 

USPQ 459 (1966), that are applied for establishing a background for determining 

obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

4. Claims 1 , 2, 4-6, 8 and 21 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Bottomley; Gregory E. (US 5680419 A) in view of Kanemasa; Akira 

et al. (US 4730343 A, hereafter referred to as Kanemasa). 

35 U.S.C. 103(a) rejection of claims 1 and 21. 

Bottomley teaches a method for decoding a multidimensional code (Figure 2 in 
Bottomley is a decoder for decoding multidimensional code symbols [ra(n), rb(n), rc(n)]), 
said method comprising the steps of: compensating for intersymbol interference caused 
by previously decoded multidimensional code symbols (col. 2, lines 37-45 in Bottomley 



Application/Control Number: 10/022,665 Page 9 

Art Unit: 2133 

teach that a hypothetical symbol sequence is filtered with the channel tap estimates in 
order to compensate for multipath fading and interference; Note: col. 1 , lines 60-62 in 
Bottomley teach intersymbol interference as one of the types of multipath fading that the 
invention of Bottomley is designed to compensate for). 

However Bottomley does not explicitly teach the specific use of compensating for 
intrasymbol interference caused by symbol components within the same 
multidimensional code symbol. 

Kanemasa, in an analogous art, teaches compensating for intrasymbol interference 
caused by symbol components within the same multidimensional code symbol (see last 
sentence of Abstract in Kanemasa). Note: intrasymbol interference is a type of 
multipath fading and interference as taught in Bottomley, hence the Bottomley patent 
encompasses intrasymbol interference as a type of multipath fading and interference 
and Kanemasa teaches a specific means within an adaptive filter for compensating for 
both intra- and inter-symbol interference to increase symbol reliability. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Bottomley with the teachings of Kanemasa by including 
use of compensating for intrasymbol interference caused by symbol components within 
the same multidimensional code symbol. This modification would have been obvious to 
one of ordinary skill in the art, at the time the invention was made, because one of 
ordinary skill in the art would have recognized that use of compensating for intrasymbol 
interference caused by symbol components within the same multidimensional code 
symbol would have provided the opportunity to increase symbol reliability. 
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35 U.S.C. 103(a) rejection of claim 2. 

Col. 4, lines 59-62 in Bottomley teaches a stream of symbols, which is more than one 
symbol. 

35 U.S.C. 103(a) rejection of claim 4. 

Bottomley teaches calculating intersymbol interference estimates based on said 
previously decoded multidimensional code symbols (col. 2, lines 37-45 in Bottomley 
teach that a hypothetical symbol sequence is filtered with the channel tap estimates in 
order to compensate for multipath fading and interference; Note: a hypothetical symbol 
sequence is a intersymbol interference estimate based on said previously decoded 
multidimensional code symbols); calculating intrasymbol interference estimates based 
on possible data symbol values (col. 2, lines 37-45 in Bottomley teach that a 
hypothetical symbol sequence is filtered with the channel tap estimates in order to 
compensate for multipath fading and interference; Note: a hypothetical symbol 
sequence is a intrasymbol interference estimate based on said previously decoded 
multidimensional code symbols); and calculating branch metrics based on a received 
signal and said intersymbol interference and intrasymbol interference estimates (Branch 
Metric Processor 203 in Figure 2 of Bottomley is a means for calculating branch metrics 
based on a received signal and said intersymbol interference and intrasymbol 
interference estimates). 
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35 U.S.C. 103(a) rejection of claim 5. 

Bottomley teaches calculating a one-dimensional branch metric for an initial symbol 
duration of a multiple one-dimensional symbol duration sequence (the output of 
multiplier 406 in Figure 4 of Bottomley is a one-dimensional branch metric for an initial 
symbol duration of a multiple one-dimensional symbol duration sequence since it only 
depends from a the single dimensional variable ra(n)). wherein said initial symbol 
duration is not affected by intrasymbol interference (the equations in col. 7. lines 1-15 in 
Bottomley only depend from tap estimates and do not take into consideration any 
interference). 

35 U.S.C. 103(a) rejection of claim 6. 

Bottomley teaches calculating a one-dimensional branch metric for subsequent symbol 
durations of a multiple one-dimensional symbol duration sequence (the output of 
multiplier 406 in Figure 4 of Bottomley is a one-dimensional branch metric for an initial 
symbol duration of a multiple one-dimensional symbol duration sequence since it only 
depends from a the single dimensional variable ra(n)), wherein said subsequent symbol 
durations are affected by intrasymbol interference (the equations in col. 7, lines 32-40 in 
Bottomley teach that Sh(n) in Figure 4 of Bottomley is provided to Filter 400 in order to 
compensate for interference). 



35 U.S.C. 103(a) rejection of claim 8. 
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Branch Metric Pre-Processor 701 and col. 12, lines 26-63 in Bottomley clearly suggest 
higher dimensional branch metric calculations derived from single dimensional Branch 
metrics. Note: addition is a pair wise operation. 

5. Claims 3, 7, 9 and 10 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Bottomley; Gregory E. (US 5680419 A) and Kanemasa; Akira et al. (US 4730343 
A, hereafter referred to as Kanemasa) in view of Ghosh; Monisha et al. (US 6734920 
B2). 

35 U.S.C. 103(a) rejection of claims 3. 

Bottomley and Kanemasa substantially teaches the claimed invention described in 
claims 1 and 2 (as rejected above). 

However Bottomley and Kanemasa do not explicitly teach the specific use of a 
multidimensional code includes a number of trellis code dimensions that exceeds a 
number of available channels. 

Ghosh, in an analogous art, teaches use of a multidimensional code includes a number 
of trellis code dimensions that exceeds a number of available channels (see Figure 3 in 
Ghosh). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Bottomley and Kanemasa with the teachings of Ghosh by 
including use of a multidimensional code includes a number of trellis code dimensions 
that exceeds a number of available channels. This modification would have been 
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obvious to one of ordinary skill in the art, at the time the invention was made, because 
one of ordinary skill in the art would have recognized that use of a multidimensional 
code includes a number of trellis code dimensions that exceeds a number of available 
channels would have provided the opportunity to decode a trellis code using the 
maximum likelihood algorithm taught in the Bottomley and Kanemasa patents. 

35 U.S.C. 103(a) rejection of claim 7. 

Bottomley and Kanemasa substantially teaches the claimed invention described in 
claims 1-8 (as rejected above). In addition, Bottomley teaches calculating a two- 
dimensipnal branch metric based on said one-dimensional branch metrics (Mh(n) in 
Figure 4 of Bottomley is a two-dimensional branch metric based on said one- 
dimensional branch metrics since it depends from both of the single dimensional 
variables, ra(n) and rb(n)). 

However Bottomley and Kanemasa do not explicitly teach the specific use of a 4D-TCM 
code. 

Ghosh, in an analogous art, teaches an n dimensional TCM code (see Figure 3). Note: 
The decoder in Bottomley is a multidimensional decoder and an n dimensional TCM 
code is a multidimensional code, hence the decoder in Bottomley is also capable of 
decoding an n dimensional TCM code since it is designed to decode multidimensional 
codes of which an n dimensional TCM code is an example of. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Bottomley and Kanemasa with the teachings of Ghosh by 
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including use of a 4D-TCM code. This modification would have been obvious to one of 
ordinary skill in the art, at the time the invention was made, because one of ordinary skill 
in the art would have recognized that use of a 4D-TCM code would have provided the 
opportunity to decode a particular code for which the decoder in Bottomley was 
designed for. 

35 U.S.C. 103(a) rejection of claim 9. 

Bottomley and Kanemasa substantially teaches the claimed invention described in 
claims 1-8 (as rejected above). 

However Bottomley and Kanemasa do not explicitly teach the specific use of 
determining a best sun/iving path. 

Ghosh, in an analogous art, teaches use of determining a best surviving path (Figure 12 
in Ghosh is an algorithm fro determining a best surviving path). Note: Bottomley and 
Kanemasa teach branch metrics for use in a maximum likelihood decoding algorithm 
but do not teach the details of the maximum likelihood decoding algorithm whereas 
Ghosh teaches the maximum likelihood decoding algorithm required in the Bottomley 
and Kanemasa patents. 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Bottomley and Kanemasa with the teachings of Ghosh by 
including use of the maximum likelihood decoding algorithm taught in the Ghosh patent. 
This modification would have been obvious to one of ordinary skill in the art, at the time 
the invention was made, because one of ordinary skill in the art would have recognized 
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that use of the maximum likelihood decoding algorithm taught in the Ghosh patent 
would have provided the opportunity to implement the maximum likelihood decoding 
algorithm required by the Bottomley and Kanemasa patents. 

35 U.S.C. 103(a) rejection of claim 10. 

Bottomley and Kanemasa substantially teaches the claimed invention described in 
claims 1-8 (as rejected above). 

However Bottomley and Kanemasa do not explicitly teach the specific use of a 4D-TCM 
code. 

Ghosh, in an analogous art, teaches an n dimensional TCM code (see Figure 3). Note: 
The decoder in Bottomley is a multidimensional decoder and an n dimensional TCM 
code is a multidimensional code, hence the decoder in Bottomley is also capable of 
decoding an n dimensional TCM code since it is designed to decode multidimensional 
codes of which an n dimensional TCM code is an example of. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Bottomley and Kanemasa with the teachings of Ghosh by 
including use of a 4D-TCM code. This modification would have been obvious to one of 
ordinary skill in the art, at the time the invention was made, because one of ordinary skill 
in the art would have recognized that use of a 4D-TCM code would have provided the 
opportunity to decode a particular code for which the decoder in Bottomley was 
designed for. 
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Conclusion 



6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Joseph D. Torres whose telephone number is (703) 
308-7066. The examiner can normally be reached on M-F 8-5. 
If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor. Albert Decady can be reached on (703) 305-9595. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 
Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 



have questions on acegsB to the Private PAIR system, contact the Electronic Business 
Center a^^-217-9197 (toll-free). 





